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Two fundamental contributions to categorical quantum mechanics are presented. First, we general- 
ize the CP-construction, that turns any dagger compact category into one with completely positive 
maps, to arbitrary dimension. Second, we axiomatize when a given category is the result of this 
construction. 



1 Introduction 

Since the start of categorical quantum mechanics [2], dagger compactness has played a key role in most 
constructions, protocol derivations and theorems. To name two: 

• Selinger's CPM-construction, which associates to any dagger compact category of pure states and 
operations a corresponding dagger compact category of mixed states and operations liTSl ; 

• Environment structures, an axiomatic substitute for the CPM-construction which proved to be 
particularly useful in the derivation of quantum protocols [5, 8 |. 

It is well know that assuming compactness imposes finite dimension when exporting these results to 
the Hilbert space model lITTI . This paper introduces variations of each the above two results that rely 
on dagger structure alone, and in the presence of compactness reduce to the above ones. Hence, these 
variations accommodate interpretation not just in the dagger compact category of finite dimensional 
Hilbert spaces and linear maps, but also in the dagger category of Hilbert spaces of arbitrary dimension 
and continuous linear maps. We show: 

• that the generalized CPM-construction indeed corresponds to the usual definitions of infinite- 
dimensional quantum information theory; 

• that the direct correspondence between the CPM-construction and environment structure (up to the 
so-called doubling axiom) still carries trough. 

The next two sections each discuss one of our two variations in turn. 

Related work While there are previous results dealing with the transition to a noncompact setting in 
some way or another, e.g. HI EH [13, what is particularly appealing about the results in this paper is 
that they still allow the diagrammatic representations of symmetric monoidal categories [15^ J9J. The 
variation of the CPM-construction relying solely on dagger structure was thus far only publicized as an 
internal research report IS ; by relating it to the usual setting of infinite-dimensional quantum information 
theory, this paper justifies the construction. 

Classical information can be modeled in categorical quantum mechanics using so-called classical 
structures Q. It is not clear whether these survive CP-constructions; see also |13| in this volume. The 
environment structures of Section |3] could be a useful tool in this investigation. Also, the current work 
seems well suited to an abstract proof of Naimark's dilation theorem ||61. 
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2 Complete positivity 



We start by recalling the CPM-construction 11181 . that, given a dagger compact category C, produces a 
new dagger compact category CPM(C) as follows. For an introduction to dagger (compact) categories 
and their graphical calculus, we refer to ^ [161 [13 • When wires of both types A and A* arise in one 
diagram, we will decorate them with arrows in opposite directions. When possible we will suppress 
coherence isomorphisms in formulae. Finally, recall that (_)* reverses the order of tensor products, so 
has type A* ^B*®C* when/: A^C®B 118]. 

• The objects of CPM(C) are the same as those of C. 

• The morphisms A ^ B of CPM(C) are those morphisms of C that can be written in the form 
(1 (8)T]t (g) 1)(/* (g)/) : A* (g)A -^B* (g)B for some morphism/: A -^C®B and object C in C. 



CPM(C)(A,B) 



/ 



T 



/ gC(A,C®B) 



We call C the ancillary system of (1 (g) T]^ (g) 1)(/,, (g)/), and / its Kraus morphism. 
• Identities are inherited from C, and composition is defined as follows. 






/ 



The tensor unit / and the tensor product of objects are inherited from C, and the tensor product of 
morphisms is defined as follows. 







f* / 1 « 


g* g 








• The dagger is defined as follows. 





• Finally, the cup Tj^ : / — )■ A* (g A in CPM(C) is given by (tja) 
ancillary system / and Kraus morphism tja in C). 



"7a = T7a (Xitja in C {i.e. with 



If C is the dagger compact category fdHilb of finite-dimensional Hilbert spaces and linear maps, then 
CPM(fdHilb) is precisely the category of finite-dimensional Hilbert spaces and completely positive 
maps HU. To come closer to the traditional setting, we may identify the objects H of CPM (fdHilb) 
with their algebras of operators B{H). 
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The notion of complete positivity makes perfect sense for normal linear maps between von Neumann 
algebras B{H) for Hilbert space H of arbitrary dimension. We now present a CP-construction that works 
on dagger symmetric monoidal categories that are not necessarily compact, and that reduces to the pre- 
vious construction in the compact case. Subsequently we prove that applying this construction to the 
category of Hilbert spaces indeed results in the traditional completely positive maps as morphisms. 

Definition 1. Let C be a dagger symmetric monoidal category. We define a new category CP(C). 

• The objects of CP(C) are those of C. 

• The morphisms A — )• B of CP(C) are those morphisms of C that can be written in the form 

some morphism f: A ^ B ®C and object C in C, 

where a: S(g)S— >S(g)Bisthe swap. 



CP(C)(A,S) = < 



f 



f eC(A,c®s) 



We call C the ancillary system of (/''^ (8) 1 ) ( 1 <8) cr) (/ (8> 1 ), and / its Kraus morphism. 
• Composition is defined as follows. 



f 









v 


8 



f 



• The identity A -> A in CP(C) is the swap map (7 : A (g) A A (g) A in C, with C = I. 
Diagrammatic manipulations show that CP(C) indeed is a well-defined category. 

Proposition 2. For any dagger symmetric monoidal category C, the category CP(C) is symmetric 
monoidal. The tensor unit I and tensor products of objects are as in C, and the tensor product of 
morphisms is defined as follows. 



fr^ W 



f 




Proof. Laborious but straightforward. 



□ 



Notice that CP(C) does not obviously have a dagger, even though C does: the CP-construction sends 
a dagger symmetric monoidal category to a symmetric monoidal category that no longer necessarily has 
a dagger. Therefore it is not straightforwardly a monad. 
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Proposition d.IfC is a dagger compact category, then CPM(C) and CP(C) are isomorphic as dagger 
symmetric monoidal categories. 

Proof. The isomorphism CPM(C) — )• CP(C) is given by A i-> A on objects, and acts as follows on mor- 
phisms. 

_L 



/* / 



/ 



This assignment is clearly invertible. To see that it gives a well-defined functor preserving daggers and 
symmetric monoidal structure takes light work. □ 

We now embark on showing that the CP-construction is not just meaningless manipulation of dia- 
grams that just happens to coincide with the traditional setting in the case of finite-dimensional Hilbert 
spaces. 

To do so, we first recall the definition of quantum operations in the Heisenberg picture, as it is 
usually stated in infinite-dimensional quantum information theory [14]. A function (p : A — )• B between 
von Neumann algebras is unital when <p( 1) = 1, and positive when for each a € A there is ^ G such that 
(p{a*a) = b*b. When it is linear, the function (p is called normal when it preserves suprema of increasing 
nets of projections, or equivalently, when it is ultraweakly continuous. Finally, (p is completely positive 
when (p (g) 1 : A <^M„ B®Mn is positive for all « € N, where M„ is the von Neumann algebra of n-hy-n 
complex matrices. (See e.g. fl\\ 3.3] or 1.17. p26].) 

Definition 4. A quantum operation is a normal completely positive linear map between von Neumann 
algebrasQ Hilbert spaces H and quantum operations B{H) — >• B{K) form a category that we denote by 
QOperations. 

To see that CP(Hilb) is isomorphic to QOperations, we will rely on two classical theorems: Stine- 
spring's dilation theorem, showing that quantum operations can be written as *-homomorphisms on 
larger algebras, and Dixmier's structure theorem for normal *-homomorphisms. A *-homomorphism is 
a linear map tt : A — > B between C*-algebras that satisfies n{ab) = n{a)n{b) and n{a*) = n{a)*. 

Let us emphasize that the following results hold for arbitrary Hilbert spaces, not just separable ones. 

Theorem 5 (Stinespring). Let A be a von Neumann algebra. For any completely positive linear map 
(jp: A — )• B{H), there exist a unital *-homomorphism tt: A — )• B{K) and a continuous linear v.H^K 



such that (p{a) = v^n{a)v. 

Proof. SeelUa, 121] IV.3.6(ii)] or fT/'. 4.1]. 



□ 



Theorem 6 (Dixmier). Every normal *-homomorphism (p: B{H) B{K) factors as (p = (p^fpicpi for: 

• an ampliation (pi : B{H) B{H H') : f ^ f ® ^h' for some Hilbert space H'; 

• an induction (p2: B{H<^H') — )• B{K'): f i— pfp for the projection p € B{H (^H') onto some 
Hilbert subspace K' CH (g) H'; 

• a spatial isomorphism (pi, : B{K') B{K) : / ^ u^fufor a unitary u: K ^ K'. 

Proof See Uni 1.4.3] or EBlV.S.S]. □ 



' Not every completely positive linear map between von Neumann algebras is normal. In fact, a positive linear map is normal 
if and only if it is weak-* continuous |9 46.5]. 
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Corollary 7. A linear map (p: B{H) B{K) is a quantum operation if and only if it is of the form 
= 5^ (/ 'X' 1 )gfor some Hilbert space H' and continuous linear map g: K ^ H (Ei H'. 

Proof. Given a quantum channel cp, combine Theorems [5] and |6] to get <p(/) = v^u^p{f l)puv; taking 
g = puv brings (p into the required form. 

Conversely, one easily checks directly via Definition |4] that a map (p of the given form is indeed 
normal, and completely positive. □ 

Theorem 8. CP(Hilb) and QOperations are isomorphic as symmetric monoidal categories. 

Proof. The objects are already equal. The isomorphism sends a morphism of CP(Hilb) with Kraus 
morphism g to the quantum operation (_ (8) 1 )g. □ 

3 Environment structures 

This section axiomatizes when a given category is of the form CP(C), by generalizing f5^,'^. 

Definition 9. An environment structure for a dagger symmetric monoidal category C is a dagger symmet- 
ric monoidal supercategory C with the same objects, in which each object A has a morphism : A — > /, 
depicted as T, satisfying the following axioms. 



(a) We have T/ = 1/, and for all objects A and B: 



A B 



A(g)B 



inC; 



(b) Forall/,^eC(A,C®B) 



f 



inC 



/ 



inC; 



(c) For each / € C(A,B) there is / G C(A,C(8)B) such that [ / 



/ 



inC. 



Morphisms in C are depicted with rounded corners. 

Intuitively, if we think of the category C as consisting of pure states, then the supercategory C consists 
of mixed states. The maps T 'ground' a system within the environment. Condition (c) then reads that 
every mixed state can be seen as a pure state in an extended system; the lack of knowledge carried in the 
ancillary system represents the variables relative to which we mix. 

Remark. The inclusion C C given by an environment structure is different from the canonical functor 
C — ;> CP(C) given by / i-)- o{f ® f^). After all, for C = Hilb, the latter identifies global phases and 
therefore is not faithful. However, as we will see in Theorem [12] below, the image D of the canonical 
functor C CP(C) does come with an environment structure in which D = CP(C). We may think of D 
as a double of C. In fact, it turns out this characterizes categories of the form CP(C) if and only if they 
satisfy the following axiom. 

Definition 10. A symmetric monoidal category satisfies the doubling axiom when 



/ / 



/ 



for all parallel morphisms / and g. 
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When we follow through the isomorphism of Proposition [3j it is clear that Definition |9]reduces to its 
namesake that is only defined in the compact case [8|. Definition [TO] also relates to previously defined 
properties in the compact case, which we now review. Recall that a dagger compact category C satisfies 
the so-called preparation-state agreement axiom H when f of^ =gog^ implies / = g for all morphisms 
/ and g with domain /: 



f 



T 



/ 



So if C is a dagger compact category, then CPM(C) satisfies the preparation-state agreement axiom when 




for all morphisms / and g with a common domain. The doubling axiom (for C) does not necessarily 
imply the preparation-state agreement axiom (for C), as can be seen in e.g. C = fdHilb. In fact, the 
preparation-state agreement axiom (for C) is equivalent to the doubling axiom (for C) for parallel mor- 
phisms with domain / instead of all parallel morphisms. Nevertheless, the doubling axiom is stronger 
than the preparation-state axiom in the sense of the following proposition. 

Proposition 11. If a dagger compact category C satisfies the doubling axiom, then CPM(C) satisfies the 
preparation- state agreement axiom. 

Proof. Let / and g be morphisms with a common domain. Elementary graphical manipulations yield: 




By the doubling axiom for C, the latter is equivalent to f o f' = g o g^ . Finally, by using graphical 
manipulation again, we obtain: 




Hence CPM(C) satisfies the state-preparation agreement axiom. 



□ 
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We now show that the same relationship between the CPM-construction and environment structures 
as in the compact case holds unabated for our noncompact variations. 

Theorem 12. If a symmetric monoidal category C comes with an environment structure, then there 
exists an isomorphism t, : CP(C) — > C of symmetric monoidal categories. Moreover, CP(C) allows such 
an axiomatic presentation if and only if it obeys the doubling axiom. 



Proof. Define £,{A)=A on objects, and 



V 



f 



f 



I 



on morphisms. This map is well-defined and injective by Definition Htb), and is surjective by Defini- 
tion |9tc). It preserves composition and monoidal structure 



/ 

V 

/ 

V 



/ 



/ 



/ 












J] 


















V 


g 


X 




I 


f 

1 













p 

/ 



/ 





1 

f 

1 






/ 




r 














/ 

1 


M 




v 


g 




v 











by Definition |9t a). It also clearly preserves identities. Thus ^ is an isomorphism of symmetric monoidal 
categories. 

For the second statement, let D be the image of the canonical functor C CP(C), set D = CP(C), 
and define Ta to be the morphism A — > / in CP(C) with Kraus morphism 1^ : A — )• A in C. Then 
Definition |9t a) and (c) are automatically satisfied. It now suffices to show that the doubling axiom holds 
for CP(C) if and only if Definition |9];b) is satisfied. After all, the latter is the case precisely when Ta 
form a well-defined environment structure. 

Consider the equation 



(1) 





in C. By elementary graphical manipulations we see that ([Hi is equivalent to the following equation. 




(2) 
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Now, on the one hand, the doubhng axiom for CP(C) means precisely that Q is equivalent to the 
following equation. 

b 



On the other hand, we will now show (O is equivalent to ([T]) if and only if Definition |9tb) is satisfied. 
But ([3]l unfolds to the right-hand side of Definition |9lb) when we write out definitions (of morphisms in 
CP(C), of composition in CP(C), and of T) and use Proposition |2l Similarly, ([T]) unfolds to the left-hand 
side of Definition |9tb) by writing out definitions (of morphisms in CP(C), and of D). 

Thus CP(C) obeys the doubling axiom if and only it satisfies Definition|9tb). □ 
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